import jdk.jshell.execution.Util;

import java.util.Random;
import java.util.Scanner;

public class demo1 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        /*//在1-1000中找到数组中重复的那个数
        int N=1001;
        int[] arr=new int[N];
       //设置重复数字
        arr[N-1]=new Random().nextInt(N-1)+1;
        System.out.println("arr[N-1]="+arr[N-1]);
        //交换位置
        int index=new Random().nextInt(N-1);//生成要换到的位置上的索引
        //交换
        int temp=arr[index];
        arr[index]=arr[N-1];
        arr[N-1]=temp;
        int x=0;
        //异或运算实现得到重复数的思路：0^x=x  0^0=0
        //现将数组不重复的数进行异或运算
        for (int i = 1; i < N; i++) {//1-10
            x=x^i;
        }
        //再与含重复数的数组进行异或
        for(int i=0;i<arr.length;i++){
            x=x^arr[i];
        }
        System.out.println("重复的数是："+x);

        //找出这个数组中只出现一次的数，其余数d都出现了两次
        int[] arr2={1,2,3,4,5,6,7,8,9,10,1,2,3,4,6,7,8,9,10};//10
        int x2=0;
        for (int i = 0; i < arr2.length; i++) {
            x2=x2^arr2[i];
        }
        System.out.println("只出现一次的数是："+x2);*/

        //输入一个整数，输出该整数中表示的二进制中的1的个数
        System.out.println("请输入一个整数：");
        int num=sc.nextInt();
        String str=Integer.toString(num,2);
        System.out.println("该数的二进制表达式为："+str);//
        for (int i = 0; i < str.length(); i++) {
            

        }



    }
}
